#include <iostream>
using namespace std;
class Solution
{
public:
    string modifyString(string s)
    {
        // i位置如果是'?'，替换。(要求：不能和前一个&后一个相同)
        int n = s.size();
        for (int i = 0; i < n; i++)
        {
            // 当是'?'
            if (s[i] == '?')
            {
                // 遍历小写字母
                for (char ch = 'a'; ch <= 'z'; ch++)
                {
                    // 如果i==0,无需比较i前
                    // 如果i==n-1，无需比较i后
                    if ((i == 0 || ch != s[i - 1]) && (i == n - 1 || ch != s[i + 1]))
                    {
                        s[i] = ch;
                        break;
                    }
                }
            }
        }
        return s;
    }
};
int main()
{
    return 0;
}